/*裁减网格纸
题目描述
度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。
输入描述:
第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e9)表示网格上的点

输出描述:
一行输出最小面积

输入例子:
2
0 0
0 3

输出例子:
9
*/
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#define ll long long
const int INF = 1000000000 + 10;
using namespace std;

int main(){
    int n, x, y, min_x, min_y, max_x, max_y;
    while (~scanf("%d", &n)){
        min_x = min_y = INF;
    	max_x = max_y = -INF;
        for (int i = 0;i < n;i ++){
            scanf("%d%d", &x, &y);
            min_x = min(min_x, x);
            max_x = max(max_x, x);
            min_y = min(min_y, y);
            max_y = max(max_y, y);
        }
        ll len = (ll)max((ll)abs(max_x - min_x), (ll)abs(max_y - min_y));
        printf("%lld\n", len * len);
    }
    return 0;
}
